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Abstract 

A minimal (by inclusion) generating set for the algebra of semi-invariants of a quiver 
of dimension (2, . . . , 2) is established over an infinite field of arbitrary characteristic. The 
mentioned generating set consists of the determinants of generic matrices and the traces of tree 
paths of pairwise different multidegrees, where in the case of characteristic different from two 
we take only admissible paths. As a consequence, we describe relations modulo decomposable 
semi- invariants. 
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1 Introduction 

We work over an infinite field F of arbitrary characteristic char(F). All vector spaces, algebras, 
and modules are over F and all algebras are associative unless otherwise stated. 

A quiver Q — (Qoi Qi) is a finite oriented graph, where Qq stands for the set of vertices and Qi 
stands for the set of arrows. For an arrow a denote by a' its head and denote by a" its tail. The 
notion of quiver was introduced by Gabriel in [8] and it was applied to describe different problems 
of the linear algebra. The importance of this notion from point of view of the representation theory 
is due to the following fact. Let ^ be a finite dimensional basic algebra over an algebraically closed 
field. Then the category of finite dimensional modules over ^ is a full subcategory of the category 
of representations of some quiver (for example, see Chapter 3 from [5]). 

Given a dimension vector n = (n^, \v e Qo), we assign an n^-dimensional vector space to u S 
Qq. We identify Vy with the space of column vectors F"'" . Fix the standard basis e{v,l), . . . , e{v,ny) 
for F"" , where e{v,i) is a column vector whose i"^ entry is 1 and the rest of entries are zero. A 
representation of Q of dimension vector n is a collection of matrices 

h^{ha)aeQ, eH = H{Q,n) = F""'^"<-" ~ HomF(K",K'), 

aeSi aSQi 
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where F"i^"^ stands for the hnear space of ni x n2 matrices over F and the isomorphism is given 
by the choice of bases. We will refer to H as the space of representations of Q of dimension vector 
n. The group 

GL{n) = Y[ GL{ny) 

veQo 

acts on H as change of the bases for Vy {v G Qo)- In other words, GL{ny) acts on Vy by left 
multiplication, and this action induces the action of G on H by 

where g = {ga)aeQi G GL{n) and h = (ha)aeQi € H. 

The coordinate ring of the affine variety H is the polynomial ring 

V[H] = F[4. I a G Qi, 1 < I < ria', 1 < J < 

where .xf^ is the coordinate function on H that takes a representation h Q H to the entry 
of a matrix ha- Denote by 

/ Xii ■ ■ ■ ^l,n^„ ^ 

the Ua' X Ua" generic matrix. The action of GL{n) on H induces the action on ¥[H] as follows: 
{g . f){h) = f{g-'^ ■ h) for all g G GL{n), f G ¥[H], h€H. In other words, 

g ■ xtj = (i, i)*^ entry of g-^Xaga" ■ (1) 

The algebra of invariants is 

I{Q, n) = F[if]G^(") = {/ e ¥[H] 1 5 • / = / for all 5 G GL{n)}. 

Similarly, for the group 

SL{n) = Yl SL{ny) < GL{n) 
veQo 

we define the algebra of semi-invariants 

SI{Q,n)=¥[Hf^^''\ 

To describe generators for I{Q,n) we use the following notions. Denote by crt{X) the t^^ 
coefficient in the characteristic polynomial of an n x n matrix X, i.e., 

det(A£; + X) = A" + cti(X)A"-^ + • • • + (t„(X). 

In particular, cri{X) = tv{X) and a'„(X) = det(X). We say that a = ai ■ ■ ■ is a, path in Q (where 
ai,...,as e Qi), if a'l = 4, . . . , a"_i = i.e.. 
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The head of the path a is a' — a'^ and the tail of a is a" = a". If a[ = a" = v, then the path a is 
called dosed in the vertex v. We write Xa for Xa^ ■ ■ ■ Xa^, ■ Denote the degree of a by deg(a) = s 
and the degree of a in an arrow x by deg^ (a) . 

In [5] Donkin proved that F-algebra I{Q,n) is generated by at{Xa) for all closed paths a in Q 
and 1 < t < Ua'- In characteristic zero case generators for I{Q,n) had earlier been described by 
Le Bruyn and Procesi in [5]. Relations between generators were described by Zubkov in [TB]. In 
characteristic zero case this result had earlier been obtained by Domokos in [3] . 

Generators for SI{Q,ti) were described by Domokos and Zubkov in [4] and, independently, by 
Derksen and Weyman in [1] , [2] . Simultaneously, similar result in the case of characteristic zero was 
obtained by Schofield and van den Bergh in |15j . These results were generalized for semi-invariants 
of mixed representations of quivers by the author and Zubkov in II Ij and for semi-invariants of 
supermixed representations by the author in [12] . 

In this paper we assume that n = {2, ... ,2) unless otherwise stated and write /(Q), SI{Q) for 
I{Q,n) and SI{Q,n), respectively. 

Definition 1.1. Define the quiver Q* as follows: Qq = Qq and Q* = Qi U {a* \ a G Qi}, where 
(a*)' = a" and (a*)" = a'. We set Xa- ^ X* = -J2XIJ2 for aU a e Qi, where J2 = 
is the matrix of the skew-symmetric bilinear form on . 

Let g £ SL{n) and a E Qi. By ([T]), det{Xa) is a semi-invariant. For short, we write g ■ Xa for 
the matrix whose entry is g ■ x^^. Defining g ■ Xa* similarly, we have 

g-Xa*^ ~J2{g ■ Xafj2 = gJXa-ga', (2) 

where we use the equality AJ2A^ = J2 for an A e SL{2). It is not difficult to see that ([T]) and ^ 
imply that tr(Xb) is a semi-invariant for any closed path & in Q* . 

Applying the general description of semi-invariants from [4 , Fedotov has recently showed that 
in characteristic zero case the above mentioned semi-invariants actually generate the algebra SI{Q) 
(see [7]). In this paper we present an independent proof, which also covers the case of arbitrary 
characteristic. 

Theorem 1.2. The algebra SI{Q) is generated by 

• det{Xa) andtT{Xb), i/charF = 2; 

• tr(Xt,), otherwise, 

where a ranges over Qi and b ranges over all closed paths b in Q* . Moreover, we can assume that 
degjb) < 1 for all x e Q^. 

Our main result is the explicit description of a minimal (by inclusion) generating set for the F- 
algebra SI{Q): 

• if charF — 2, then see Theorem 12.31 note that in the case of arbitrary characteristic Theo- 
rem [53] yields the generating set for SI{Q), which is smaller than the generating set from 
Theorem 11.21 and is not as complicated as the generating set from Theorem 12.201 
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• if charF =^ 2, then sec Theorem 

Let N = {0, 1, 2, . . .} and n be arbitrary. The algebra ¥[H] has the natural N-grading by degrees 
and N^^i-grading by multidegrees defined as follows. For a monomial / e ¥[H] we set 

deg(/) = J2 dega(/) and mdeg(/) = (degj/) | a e Qi), 

aeQi 

where deg£,(/) = deg^a (/). The algebras I{Q,n) and SI{Q) have also gradings induced by 
the mentioned ones. To describe these gradings for the given generators of algebras, we introduce 
the multidegree of a path b in Q* by mdeg(6) = {da\a £ Qi), where da — deg^(6) + deg£j. (&). Since 

deg,K(Xb)) =t(deg,(6) +deg,.(6)) 

for an a S Qi and t > 0, we have 

deg(crt(Xf,)) = tdeg(6) and mdeg(crt(Xf,)) = t mdeg(&). 

Note that minimal generating sets from Theorems 12.31 and 12.201 are N'^^^ -homogeneous. 

Given an N-graded algebra A, denote by the subalgebra generated by elements of A of 
positive degree. It is easy to see that an N-homogeneous set {ai} C A is a minimal set of generators 
if and only if {a?} is a basis oi A — We say that an element a G A is decomposable and 

write a = if it belongs to the ideal In other words, a decomposable element is equal to a 

polynomial in elements of strictly lower degree. 

As a consequence of Theorems 12.31 and 12.201 we obtain the following results: 

• Up to isomorphism, SI{Q) does not depend on the orientation of arrows of Q (see Corol- 
lary [Ll|). 

• Up to multiplication on elements of F, a minimal N^^^-homogeneous generating set for 
SI{Q) is unique modulo indecomposable semi- invariants (see Corollary [731) • 

• Relations between generators for SI{Q) are described modulo decomposable semi-invariants 
(see Corollarv l7.4l) . Note that the ideal of relations between generators for I{Q) is known in 
contrast to SI{Q). Nevertheless, the only known result concerning a minimal generating set 
for I{Q) is an upper bound on degrees of indecomposable invariants (see [13] and [M]) and 
a minimal generating set for I{Q) is still not known. 

• As an example, we consider a partial case of so-called tree-like quivers in Section [8] In 
particular, we prove that if Q is a tree, then SI{Q) is a polynomial algebra. Considering a 
quiver with two vertices, we compare the generating set from Theorem II . 2 1 with the minimal 
generating set from Theorems 12.31 and 12.201 fsee Remark l8.7p . 

The paper is organized as follows. Section [51 contains formulations of the main results. Using 
the notion of tableau with substitution introduced in [TU], we prove Theorem ll.2l in Section [31 Key 
lemmas are proven in Section [4l The proof of Theorem 12.31 is given at the end of Section [5l and 
Theorem 12.201 is proven at the end of Section [H Some applications and examples are considered 
in Sections in and m respectively. 
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2 Results 

2.1 The case of charF = 2 

We start this section with some definitions. Let a — ai ■ ■ ■ ashe a, path in Q* , where oi , . . . , a <; G Q* . 
Denote ver(a) = {a[, . . . , a'^,, a"} and arr(a) — {oi, . . . , as}- We define ver(O) and arr(ri) for a set 
f2 C Q* similarly. We write (a*)* for a and a* for the path a* • • • a]; in Q*. Note that Xa* = X* 
and X(a*)* = (-''^a)* — foi' ^-iiy path a. Denote by supp(a) the support of a, i.e., supp(a) is a 
quiver with supp(a)o = ver(a) and supp(a)i = arr(a). 

Definition 2.1. A multilinear path in Q* is a closed path a in Q* such that degj.(a) < 1 for all 

Definition 2.2. A tree path a is a multilinear path in Q* such that if deg^(a) — deg^.(a) — 1 for 
an a; G Qi, then 

arr(a) = Ti U Ai U {x,x*} 
for some quivers T, A with non-empty Fi, Ai, and Fq H Aq — 0, i.e., 



F 


X 


A 




a;* 





Let a be a tree path in Q*. Then 

ver(a) = |J f[,^^ and arr(a) = |J {x,,x*} U |J r['\ 

where Xi G Qi and F*-^' is a quiver with non-empty set of vertices such that for any j there is 
no x G Qi with {x,x*} C F^"'''. Moreover, consider a graph with vertices J and edges 

1, . . . , #/, where an edge i connects vertices ji and j2 if and only if x- G Fq-'^^ and G Fq''^^ 
Hence this graph is a tree and it is called the tree of path a. Quivers F^-'^ are called blocks of a. 
Note that some blocks can have empty sets of arrows. But if a block corresponds to a leaf of tree 
of path a, then the set of arrows of this block is not empty. 

We denote by 52 a maximal (by inclusion) subset of tree paths such that elements of 52 have 
pairwise different multidegrees. 

Theorem 2.3. The algebra SI{Q) is generated by {det(A'a), tr(Arh) | a G Qi, 6 G S2} over F. 
Moreover, i/charF = 2, then the given set is a minimal generating set for SI{Q). 

2.2 The case of char ¥ ^2 

Let char(F) ^ 2. Since tr{Xai ■ ■ ■ Xa^) = for all closed paths ai, . . . ,04 in Q* with a'l — ■ ■ ■ = 
04 (see Lemma 14.21 below), we have to remove some elements from the generating set given in 
Theorem 12.31 to obtain a minimal generating set. To perform this operation we introduce the 
following notions. 

We endow the set of closed paths in Q* with the equivalence ^ as follows: 
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• a a* , 

• ~ yx, 

where a and xy are closed paths in Q* . As an example, if xy*z is a closed path in Q* , then 

xy*z ~ X* z*y. 

Definition 2.4. Assume that a is a closed path in Q* . We say that {hi, . . . , hs] is a decomposition 
of a into primitive closed paths, if 

• bi,...,bs are primitive (i.e., without self-intersections) closed paths in Q* satisfying 
arr(6i) n arr(6j) = for ? 7^ j; 

• arr(a) = arr(6i) U • • • U arr(6s). 

Remark 2.5. A decomposition of a closed path into primitive closed paths is not unique (see 
Example 12.61 below) . 

Example 2.6. Let Q be the following quiver: 



as 63 C3 da 




ai 61 ci 



Then the closed path h ~ aia2fo46i62C4CiC2(i4(ii(i2rf3C3&3a3a4 in Q is multilinear and it has the 
following decompositions into primitive closed paths: 

a) {a, 6, c, d} for a = aibiCidid2d3C3b3a3a4, b — 0264, c = 62C4, d = €2^4; 

b) {a, 6, c, d} for a = aia2a3a4, 6 = 6162^3^4, c = C1C2C3C4, d — did2dzdi. 

Lemma 2.7. Every multilinear path in Q* has some decomposition into primitive closed paths. 

Proof. Let a = ai ■ ■ ■ Or be a closed multilinear path in Q*, where ai, . . . , G Q^^. We prove the 
lemma by induction on r > 1. 

If r = 1, then {ai} is the required decomposition. 

Let r > 1. Then one of the following possibilities holds. 

a) a is primitive. Then {a} is the required decomposition. 

b) a = xby, where 6 is a primitive closed path in Q*, y is a path, and x = Xi---Xi for 
xi, . . . ,xi G Ql with pairwise different vertices x'l, . . . , x'l, x'/ . By induction hypothesis, there 
exists a decomposition . . . , bs} of xy into primitive closed paths. Since a is multilinear, 
{&, 61, . . . , 6s} is the required decomposition. 
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c) a — by, where 6 is a primitive closed path in Q* and ?/ is a path. This case is similar to 
case b). 

□ 



Definition 2.8. A diagram D is a finite graph without loops and multiple edges such that its 
edges are marked with positive integers. 

Definition 2.9. Assume that a is a multilinear path in Q*, {bi, . . . , bs} is some decomposition of 
a into primitive closed paths. Then the following diagram D is called the type of a with respect to 
{bi,...,b,}: 

a) Dq = {vi, . . .,Vs}. 

b) If bi and bj do not intersect, i.e., #ver(5i) nver(5j) — 0, then there is no edge in D that goes 
from Vi to Vj (i ^ j). 

c) If bi and bj intersect at t different vertices, i.e., # ver(5i) n ver(5j) — t, then there is an edge 
in D that goes from Vi to Vj [i ^ j) and this edge is marked with t. 

Example 2.10. Let h be the closed path from Example 1 2 . 6 1 and {a, b, c, d} be the decomposition of 
h from part a) (part b), respectively) of Example l2.6l Then the type of h with respect to {a, b, c, d} 
is the following diagram B {D, respectively): 



2 2 2 




Here vertices of B and D are denoted by the corresponding closed primitive paths from the given 
decomposition. 

Definition 2.11. A diagram D is called admissible if 

• its edges are marked only with 1,2; 

• if a is a closed primitive path in D, then dega = 3 and all edges of a are marked with 1; in 
this case we say that a is a triangle. 

Remark 2.12. Note that every two different triangles of an admissible diagram D do not have a 
common edge. Moreover, if we shrink all triangles, then D turns into a tree, where it is said that 
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we shrink a triangle, if we remove its edges and add a new vertex u and new edges that connect u 
with vertices of this triangle, i.e., 




1 



Definition 2.13. Assume that {61, . . . , bg} is some decomposition of a multilinear path a in Q* 
into primitive closed paths and a diagram D is the type of a with respect to {61, . . . , 6^}. We say 
that a is admissible with respect to {bi, ... ,bs} if D is admissible and the following conditions hold: 

a) If there is a triangle in D with vertices Vi,Vj,Vk, then bi,bj,bk form a fan, i.e., there is a 
u £ Qo such that 

ver(6j) n ver(6j) = ver(6j) n ver(6fc) = ver(6j) fiver (6^) = {u}. 

b) If Vi,Vj as well as Vj,Vk are connected by means of edges marked with 2, then bi,bj,bk 
form a chain, i.e., bj C1C2 for paths ci,C2 with c'i,c'l G ver(6j) and ver(ci) fl ver(6/;) = 0. 
Schematically, we depict this condition as follows: 



bi bj bk 



©' ~& ~@ =^ 




The orientations of closed paths bi , bj , b^ can be arbitrary, so we do not specify it on the 
picture. In other words, for ver(6j) n ver(6fc) = {u,v} we do not have the following situation: 

bi bj 




If a is admissible with respect to some decomposition of a, then a is called admissible; otherwise, 
we say that a is not admissible. 

Remark 2.14. Obviously, using notations from the previous definition we have the following 
statement. Let paths bi,bj intersect at a vertex u {i ^ j) and k 7^ i,j. Then u G ver(6fe) if and 
only if bi, bj, bk form a fan. 
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Remark 2.15. If a multilinear path a is admissible, then deg^(a) < 3 for all v G Qq, where deg^,(a) 
is a number of closed primitive paths oi, . . . , Os with a'l = ■ ■ ■ — a'^ = v such that a ~ oi • • • Os. 

Example 2.16. The path h from Example 12.61 is admissible with respect to decomposition from 
part a) as well as part b) of Example 12.61 (see Example I2.10p . 

Example 2.17. Let Q be the following quiver: 



Consider the closed path h = a2a3X2X3X4Xiaibib2C2C3y2yiCi. Then {a,b,c,x,y} is some decom- 
position of h into primitive closed paths, where a = aia2a3, b — 6162, c = C1C2C3, x = X1X2X3X4, 
and y = yiy2- The type of h with respect to {a, &, c, x, y} is the following diagram D: 



Here vertices of D are denoted by the corresponding closed primitive paths. By definition, h is 
admissible with respect to {a, b, c, x, y}. 

Example 2.18. Let Q be the following quiver: 





2 



1 



1 




For a — aia2, b ~ 6162, c = C1C2, d ~ did2, x = X1X2, y = yij/2y32/4, z = Z1Z2, we consider the 
closed path h = yixy2aby3cdy4Z. Then {a, b, c, d, x, y, z} is some decomposition of h into primitive 
closed paths. The type of h with respect to the given decomposition is the following diagram D: 
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Here vertices of D are denoted by the corresponding closed primitive paths. By definition, h is 
admissible with respect to {a, b, c, d, x, y, z}. 

Definition 2.19. Denote by Si a maximal (by inclusion) subset of admissible tree paths such 
that elements of iSi have pairwise different multidegrees. 

Theorem 2.20. //charF ^ 2, then {det(Xa), tr(X;,) \ a E Qi, b G Si} is a minimal generating 
set for SI{Q). 

3 Generating set 

In this section we prove Theorem 11.21 over a field of arbitrary characteristic. We have already 
shown that elements from Theorem 11.21 belong to SI{Q). 

The description of generators for semi-invariants of a quiver from [J was reformulated in The- 
orem 1 from |12j . where more general notion of semi- invariants of supermixed representations 
of a quiver was considered. In the mentioned theorem semi-invariants were described using the 
notion of tableau with substitution (T, (Yi, . . . ,Yi)) and block partial linearization of the pfaffian 
bpf2-(Yi, . . . ,Yi) that were given in [10]. In this article we only use a partial case of the notion of 
tableau with substitution. 

Definition 3.1. Assume that ti G N and Yi, . . . , Y/ are n x n matrices. Let m = 2l/n G N. A pair 
(T, (Yi, . . . ,Yi)) is called a multilinear tableau with substitution (m.t.s.) if 

• T is an n X m tableau filled with arrows {I, . . . ,1}; 

• an arrow goes from one cell of the tableau into another one, and each cell of the tableau is 
either the head or the tail of one and only one arrow. 

We refer to T as tableau of dimension {n, . . . ,n) (m times), and we write 7 G T for an arrow 7 
from T. Given an arrow 7 G T, denote by 7' and 7" the columns containing the head and the tail 
of 7, respectively. Similarly, denote by '7 and "7 the rows containing the head and the tail of 7, 
respectively. Schematically this is depicted as 



7" 7' 







7 

7 





Example 3.2. Let T be the tableau 



a 








7 





of dimension (2, 2, 2) and Yi, Y2, Y3 be 2 x 2 matrices. Then ^ = m = 3, n = 2 and (T, (Yi, Y2, Y3)) 
is an m.t.s. Note that 'a = 2, "a = 1, and a' = a" = 1. 
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Definition 3.3. Let (T, (Yi, . . . , Yi)) be an m.t.s. of dimension {n, . . . ,n) and m = 2s/n. Define 
bpf-r(Yi,...,y;) = sgn{ni)---sgn{TTm)'[liY^)ny,{"j),^y{'j), (3) 

•n-i,...,7r„,eS„ jeT 

where (Yy)ij stands for the («, j)"^ entry of Yj. 

We assume that Qo — {l;---:^}- Theorem 1 of [T2] immediately implies that the algebra 
SI{Q) is generated by 

a) det{Xa), where a £ Qi, 

b) at{Xb), where 6 is a closed path in Q and t — 1,2; 

c) bpf . . . , Yi), where 

• (T, (Yi, . . . , Y;)) is an m.t.s. of dimension (2, . . . , 2) with arrows {71, . . . , 7;}; 

• T is a union of 2r rectangular (possibly empty) blocks Ai, . . . , Ar, Bi, . . . , with two 
rows such that every cell of T belongs to one and only one block; 

• every arrow 7^ of the tableau T goes from Ai to Bj for some i, j; moreover, there is a 
path Cfc in Q such that cj. ~ cj! = j, and Xc^ = Y^. 

Note that I is even. Obviously, a permutation of columns of T does not affect bpf2.(Yi, . . . , Y;) and 
a permutation of cells from a fixed column of T changes bpfy(Yi, . . . ,Yi) by ±1. Hence without 
loss of generality we can assume that T is equal to the following tableau Tf. 



71 










\ 

72 



7(-i 






\ 



where we have not depicted the arrow 7; that goes from the bottom left cell to the top right cell. 
Lemma 3.4. Given 2x2 matrices Zi, . . . , Zi (Z > 0) over a commutative ¥ -algebra, we have 
bpfj,,(Zi,...,ZO = (-l)'tr(ZiJ2Zjj2---Z,_iJ2Zf J2). 

Proof. We set Ck = Zk for odd k and Ck — Zj. for even fc. By definition, 

I 

bpfy,(Zi,...,ZO = ^ sgn(7ri)---sgn(7r;) n(Cfc)^,(i),^,_^^(2), 

7rieS2,---.7rieS2 fc=i 

where we assume that ttj+i = vri. On the other hand, 

I 
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where = ii. Let £ S2 satisfies Tfc(l) — ik- Then rfe(2) = ^(ijt) and sgn(Tfe) = —(—1)"=, where 
^ is the non-identical permutation from 82- The fact that {CkJ2)ij — (~l)"'(C'fe)i.^(j) completes 
the proof. □ 

Since cj! = c'^j^i for odd k and cj. — c'^j^-^ for even A: (1 < ^ ^ Oi where c/+i stands for ci, 
e = C1C2 . . .ci-iCi is a closed path in Q* . Lemma [3.41 implies that bpfp(Fi, . . . ,Yi) = ±tr(Xe). 
Relation (D) from Lemma |4T] (see below) completes the proof of Theorem 11.21 

4 Some relations 

In what follows, we write at{a) for at{Xa), where a is a closed path Q* . 

For a w 6 Qo we denote by ly the empty path in the vertex v. We set ver(l„) = {v} and 
arr(l„) = 0. Given a path a with a' — v, we assume l^a ~ a and for a path a with a" = v we 
assume al„ = a. Denote by path(Q*) the set of all paths and empty paths in Q*. 

Lemma 4.1. For closed paths a, b, c and paths x, xi,X2, 2/1,2/2 Q* the following relations hold. 
(0) at{a*) = a-t(a), CTt(yij/2) = crt(y2j/i), where t = 1,2; det(a6) = 0. 



(A) tr(a^6) = 0, where a' — b' , i.e., 




(A') tr(a6c) = — tr(ac6), where a' = b' = c' . 

(B) tr(a*6) = -tr(a6), where a' = b' . 

(C) tr(xx*a) = 0, where x' — a' , i.e., f 




(C) iv{xixla) 



tv{x2x\a) , where x'l = x'2 



a'. 



(D) tT{x*yix*y2) = 0, where x' — y[ = y'2 and x" — y'l — y'2, i.e., 



X 




(D') tr{xlyix*2y2) = ~t 
(E) tr(xx*) = 2det(x). 



tr(a;2yia;i2/2), where x\ = x'2 = v'l = y'2 and x'[ = x'i = y" = 2/2 • 



Proof. Relations (0) and (E) are trivial. Relation (A) follows from 

tr(a^6) = tr(a) tr(a6) - det(a) tr(6). 



Relation (B) follows from 



tr(a6) 



tr(a*6) +tr(a)tr(6). 



Relation (C) follows from 



tr(xa;*a) — det(a;) tr(a). 



Relation (D) follows from 



tT{x*yix*y2) 



dct{x) tr(2/*2/2) + tr(a;*2/i) tr(a;*j/2). 
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Applying linearization to (C) and (E), i.e., making a substitution — > Xx-^ + Xx2, where 
x'l = x'2 = x' and x'l = X2 = x" , and taking the homogeneous component of degree 1 with respect 
to both Xxi and Xx2, we obtain relations (C) and (D'). The proof of (A') is similar. □ 

Lemma 4.2. Let charF ^ 2 and a, b, c, d be paths in Q* that are closed in v G Qo- Then 

(Ri) tT{abcd) = 0; 

(R2) tr(a6c) = 0, where a and b intersect at a vertex different from v. 

Proof. Applying (A') several times, we obtain the proof of (Ri): 

tr(a • b ■ cd) = — tr(ac ■ d-b) = tr (acM) = tv{da ■ c-b) = — tT{dabc). 

Assume that a = xiyi and b = X2y2 for paths xi,X2,yi,y2 in Q* with x'{ = X2 = y'l = y'2 = w for 
a vertex w and w ^ v. By (A') we have 

tr(o6c) = tr(c • xiyi ■ 0:22/2) = -ty:{cx2y2Xiyi). 

Applying (D') two times we obtain 

ti{cx2y2Xiyi) s - tT{cx2yiXiy2) = ti:{cxiyiX2y2) = tr(ca6). 

Thus, (R2) is proven. □ 

Note that if a 6 for closed paths a and b, then mdeg(a) = mdeg(6) and tr(a) = tr(6). The 
next lemma generalizes this remark. 

Lemma 4.3. Assume that a,b are closed paths in Q* and mdeg(a) = mdeg(6). Then tr(a) = 
±tr(6). 

Proof. We assume a = ai---as, where Oi S Ql- Since mdeg(a) = mdeg(6), the equivalence 
b ~ 0162 ■ ■ - bs holds, where bi € Q^. If s = 1, then b ^ a. 

Let s > 1. Since mdeg(a2 • ■ • a«) = mdeg(62 • • • bs), we have 62 • • • = ca2d or 62 • ■ • = ca2d 
for c,d £ path(Q*). By case by case consideration we will show that tr(6) = ±tr(aia2e) for 
e e path(Q*). Repeating this procedure we complete the proof. 

Case 1). Assume that c is not empty and a2 is not a loop. 

Case 1.1). Let 62 • ■ • = ca2d. Then we depict the closed path 0162 • ■ • 6s in Q* as follows: 
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where d can be empty. Since mdeg(a) = mdeg(aia2rf) + nideg(c) and a = aia2 ■■ - as, we have that 
ver(c) n ver(d) is not empty. Denote v = a'{. 

Case 1.1. a). Let v e ver(c) fiver (rf). Then d = did2 for a path di in Q* with d'{ = v and 
^2 € path(Q*). Hence we have 

0,2 / 

Ol\. \ 

Applying relation (A'), we obtain tr(6) = tr(rf2ai • c • 02^1) = — \,x{a\aid\cdi) ■ 

Case 1.1. b). Let w G vcr(c) n vcr((i) for a vertex w with v ^ w. Then c = C1C2 and d = dxd^ 
for di, (^2 G path(Q*) and paths ci, C2 with = d!^ = w. Hence we have 




Applying relation (D'), we obtain tr(6) = tr(ci • C2 • 02^1 • 0(2(11) = — tr(aia2rfi 0201^2)- 
Case 1.2). Let b2 - ■ - bg = ca^d. Thus we depict ai&2 • ■ - bg as follows: 




By relation (B), tr(6) — tr(ca2 • dai) = —tr{a2C*dai) = — tr(aia2C*(i). 
Case 2). Let c be a non-empty path and 02 be a foop. 

If &2 • • • &s = ca2d, then relation (A') implies that tr(6) = ti{daiCM,2) = — tr(aia2C(i). 
If 62 • • • 6s = ca2(i, then relations (A') and (B) imply that tr(6) — tr((iaica2) = — tr(aia2cd) = 
tr(aia2C(i). 

Case 3). Let c be empty. 

If 62 • • • fog = a2d, then tr(&) ~ tr(aia2(i). 

If 62 • • • &s = <i2<^, then applying relation (B) we obtain tr(6) = tr(aia2C^) = — tr(aia2d). 
Since we have considered all cases, the proof is completed. □ 
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Lemma 4.4. Assume that a is a path in Q* such that a is not a tree path and a 9^ xx* for any 
X E Qi- Then tr(a) = 0. 

Proof. Since a is not a tree path, then one of the following two cases holds. 

Case 1). Let deg^(a) > 2 for an x e Ql- Then relations (A), (A') and (D) imply that tr(a) = 0. 

Case 2). Assume that there exists an x G Ql such that a aixa2X* for 01,02 S path(Q*) 
satisfying one of the following conditions: 

• a 1 or 02 is empty; 

• there is a w e Qo such that w G ver(ai) n ver(a2). 

If oi or 02 is empty, then tr(a) = by relation (C). 

Assume that ai and 02 are not empty. If a; is a loop, then relations (A') and (C) imply the 
required equality. 

Assume that x is not a loop. Then ai = Cidi for Ci, di 6 path(Q*), i = 1, 2, satisfying c" = C2 = 
w. Denote x' = u and x" = v. We can depict 01x022:* as follows: 



Case 2.1). If there is an z = 1, 2 such that Cj or di is empty, then w S {u, w}. If w = u, then 
relations (A') and (C) imply that tr(a) = tr(ai • XC2 • d2X*) = — tT{aid2X*xc2) = 0. li w = v, then 
we obtain the required equality similarly. 

Case 2.2). If ci,C2,di,d2 are non-empty paths, then applying (D') and (C) we obtain tr(o) = 
tr(ci(iia;c2(i2a;*) = tr(dia; ■ C2 ■ d2 ■ x*ci) = — tr(dix • x*ci ■ d2 ■ C2) = 0. The proof is completed. □ 



5 The case of char F = 2 

In this section we assume that charF = 2 unless otherwise stated. We say that a tree path a in 
Q* is simple if for every x £ arr(a) with x* ^ arr(a) we have that x is a loop. In other words, 
every block of simple tree path is a quiver with one vertex and several loops. We use the following 
remark in the next two sections. 

Remark 5.1. To define a homomorphism $ : SI(Q) — > R of F-algebras, where i? is a commutative 
F-algebra, for every z G Qi we will specify 2x2 matrix ^{X^) over R. Then we set that ^{xfj) is 
the (i, j)**" entry of <^{X^). Note that in some cases we define only ^{Xz*), not ^{Xz). Then we 
assume that 



With abuse of notation in some cases we define ^{X^) together with ^(X^.). In these cases the 
equality ^ holds. 




X 



$(X,) = $(X,.)*- 



(4) 



Lemma 5.2. If a is a simple tree path in Q* , then tr(a) is indecomposable. 
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Proof. Let ver(a) = {vi, . . . , w;}. By definition of simple tree path, we have 
arr(a) = {ai,al,. . . , az_i, a;*_i} |J |J . . . , 6^,4 J, 

i=l 

where ^i, . . . , > and b^^i, . . . , bi^a are loops in (1 < i < I) such that bij 9^ 6i.fc for j ^ k. 
We prove the lemma by induction on Z > 1. 
Let 1 = 1. If ti = 1, then tr(a) = tr(6ii) ^ 0. 

Assume that ti > 2. Define a homomorphism $ : SI{Q) ^[x^j^ | 1 < i, j < 2] of F-algebras 
as follows: for every 1/ G Q* we set 



my) 



Xy, if y = fell 
otherwise 



(see Remark 15. ip . If tr(a) = 0, then tr(a) = ^q'^qfq^q for e F and some products of traces 

fq,hq. We have $(tr(a)) = x\Y + x'-ii 0- On the other hand, the equality tr(i?) = implies 
$(tr(a)) = 0; a contradiction. 

Induction step. Let I > 2 and tr(a) be decomposable, i.e., tr(a) ~ J2q o^q/g fo^^ a, G F and some 
products of traces and determinants fq with two or more factors. Applying relation (B), we assume 
that there is no tr(&*^-c), where c G path(Q*), among traces in fq. Without loss of generality we 
can assume that Vi corresponds to a leaf of the tree of a (see the definition of tree path for details) . 
Hence ti > 0. Moreover, without loss of generality we can assume that ai connects vi and V2. 
Therefore, vi ^ {a[, a'^} for all 2 < i < I - 1. 

Let k = 2 satisfy the following property: 

tk > or Vk e {a-, a-'} for at least three pairwise different i with 1 < i < I — 1. (5) 

Denote 

n = {a2,a2,...,ai_i,a^_j|J|J{&i,i,...,&i,tJ. 
Then arr(a) = {oi, a^} U {fei,i, . . . , fei,ti} U fl. Schematically this is depicted as 



bii,...MtA )@: 



n 



where ci stands for ai or a^. Define a homomorphism ^ : SI{Q) ^[x^j \1 < i, j < 2, y E Qi] of 
F-algebras as follows: for every y G Q* we set 



^(Xy) 



E, if y e arr(a) \Vt 



Xy , otherwise 



Let c be a closed path in Q* with arr(c) C arr(a). Then 

• if deg3.(c) > 1 for an a; G il, then 5'(tr(c)) = tr(c?) for a closed path d with arr((i) C il; 

• if arr(c) nfi is empty, then v['(tr(c)) = tr(i?) = 0; 
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• ^'(det(a,)) = det(ai) for all 2 < i < Z - 1; 

• if det(ai) is a factor of fq, then tr(6i ji ■ ■ ■ bi j ) is also a factor of fg for some ji, ■ ■ ■ ,js', thus, 

= 0. 

This remark implies that 5'(tr(a)) = tr(e) = for a path e with arr(e) = fl. By condition ([S]), e is 
a simple tree path. Since the tree of e has exactly I — 1 vertices, the induction hypothesis implies 
a contradiction. 

Let fc = 2 do not satisfy property ([S]). Then without loss of generality we can assume that 
there is a /c > 1 satisfying property ([S]) such that 2, . . . , fc — 1 do not satisfy property (O and 
{a';_j^, a^_i} n {a^, a"} ^ for all 2 < i < fc — 1. Schematically this is depicted as 



bii,...,fci 



where Ci stands for or a* (1 < « < fc — 1) and 

I 

n = {ak,al, . . . ,ai_i,a^_i}|J |J{&i,i, . . ■ , 6i,t J 



s ^ 



Repeating the above reasoning we obtain a contradiction with the induction hypothesis. □ 



Remark 5.3. Let u and v be two different vertices of Q. Denote by Quv the quiver that is the 
result of gluing of u with v, i.e., {Quv)o = Qo\{v} and (Q„„)i = {x\x € Qi}, where 

x' , \i x' ^ V .„ [ x", if x" 7^ V 

u, otherwise 1 u, otherwise 

Then {Q*)uv = Q^v- Let a be a closed path in Q* and let 6 be the image of a in Q*^. If tr(a) = 
in SI{Q), then tr(6) = in SI (Quv)- Similar result is valid for gluing of several vertices. 



The following lemma generalizes Lemma 15.21 for the case of arbitrary tree path. 
Lemma 5.4. If a is a tree path in Q* , then tr(a) is indecomposable. 

Proof. Assume that tr(a) = 0. Let r^^\ . . . , F^^'^ be blocks of the tree path a (see Definition [ 

For every i we glue all vertices of F^'^ together and denote the resulting quiver by A (see 
Remark 15.31 for details). Let b be the image of a in A. Then Remark 15.31 implies that tr(&) = in 
iS'/(A). On the other hand, 6 is a simple tree path in A; a contradiction to Lemma [5.21 □ 



Proof of Theorem \2.3\ Denote by P the set from the formulation of the theorem. Let the charac- 
teristic of F be arbitrary. Theorem 11.21 together with Lemmas 14.31 14.41 and relation (E) show that 
P generates SI{Q). 

Let charF = 2. Then Lemma [5^ the indecomposability of det(a) for all a g Qi together with 
the fact that all elements of P have pairwise different multidegrees imply that P is a minimal 
generating set for SI{Q). □ 
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6 The case of char F 7^ 2 

In this section we assume that charF ^ 2. 

Lemma 6.1. Let a be a closed path in Q* and b be a multilinear path in supp(a) satisfying the 
following condition: 

for all X € Qi we have deg^(6) — or deg^,{b) — 0. (6) 
//tr(&) = 0, then tr(a) = 0. 

Proof. Let 6 = &i ■ • • 6^ for b.i e Ql and A = mdeg(a) - mdeg(6) G N#^i . Consider v = b'{. Let 

Pv,A — {x & Qi\v & ver(x) and A^; > 0} 

be a non-empty set. Then there is a path ci in Q* such that c'l = c'{ = u, A^^^ = A — mdeg(ci) £ 
N*®^ and the set P^ ^(i) is empty. Moreover, we assume that the degree of ci is maximaL If Py^A 
is empty, then we set ci is the empty path in the vertex v and A^^-* = A. Then apply this procedure 
to 62, A'-^-' to obtain C2, A*^^^ and so on. Finahy, we construct a closed path c = bici ■ ■ ■ brCr in Q* 
with mdeg(a) = mdeg(c), where Ci is either an empty path or a closed path in Q* . By Lemma |4.3[ 
tr(a) = ±tr(c). Since tr(6) = 0, we have 

^"^{b) = ^aqfqhg, (7) 
q 

where 6 F and fq,hq G SI{Q) are homogeneous of positive degree. We apply the substitution 
bi biCi for all 1 < i < r to ([II)- Since bi ^ bj for i ^ j, this substitution is well defined. As the 
result, we obtain that tr(c) is decomposable. Thus, tr(a) = 0. □ 

Lemma 6.2. Let c = aia2a3&i62^3 be a closed path in Q* , where a^, bi are such paths that a[ = b[ 
(l<i<3). Then tr(c) = 0. 

Proof. By relation (D'), we have tr(c) = tr(aia2 • 03 • 6162 • ^3) = ^ tr(foi • 6203 • ai • 02^3) = 
tr(&2 • 03^1 • 0,2 ■ 6301) = - tr(c). □ 

Corollary 6.3. Let a be a multilinear path in Q* .such that tr(a) ^ 0. Assume that some decom- 
position of a into primitive closed paths contains b and c with b ^ c. Then 7^(ver(6) nver(c)) < 2. 

Proof. For every x G Qi with deg^(a) = deg^.(a) = 1 we add a new arrow 2; to Q with x' = x' 
and x" — x" and substitute a;* for x* in a. Let a be the resulting multilinear path in the resulting 
quiver Q* . Note that tr(a) is indecomposable in SL{Q*). Therefore, without loss of generality we 
can assume that a satisfies condition ([6l). 

Let #(ver(6) nver(c)) > 3. Then b &i&2^3 and c ^ C1C2C3 for paths bi,Ci in Q* with &^ = 
(1 < i < 3). Thus Lemma 16.21 implies that tr(e) = for e — f'i&2&3CiC2C3. Since a is a multilinear 
path satisfying (jS]), then e is also a multilinear path satisfying (jS]). By Lemma 16.11 we obtain a 
contradiction. □ 



A.A. LOPATIN 



19 



In the formulation of the next lemma we use notions from Definition 12.131 

Lemma 6.4. Let a be a multilinear path in Q* such that tr(a) ^ 0. Assume that some decompo- 
sition of a into primitive closed paths contains &i , &2 , ^3 such that hi bj for i ^ j ■ Then up to 
permutation of indices 0/61,62,^3 one of the following possibilities holds: 

a) ver(6i) n ver(63) is empty for i — 1, 2; 

b) ver(6i) n ver(63) is empty and either 61, 62,^3 form a chain or 



c) paths 61, 62, 63 form a fan. 

Proof. As in the proof of Corollary 16.31 without loss of generality we can assume that a satisfies 
condition ([5]). In particular, any multilinear path in supp(a) satisfies condition 

Assume that conditions a), b), c) are not valid. Applying Corollary 16.31 we can see that up to 
permutation of indices of 61, 62, 63 one of the following possibilities holds: 

1) #(nf^iver(6,)) > 1 and #(ver(6i) n ver(62)) > 2; 

2) nf^i ver(6i) — and ver(6i) n ver(6j) is not empty for all 

3) ver(6i) n ver(62) — {"1,1*2}, ver(62) fl ver(63) = {vi,V2}, ver(6i) n ver(63) = for pairwise 
different vertices ui, U2, vi,V2 G Qo; moreover, 62 C1C2 for paths ci, C2 with c^, c" € {ui, 1*2} 
and ver(ci) fl ver(63) 7^ for z = 1, 2. 

We claim that there is a multilinear path e in supp(a) such that tr(e) = 0. By Lemma 16.11 this 
claim implies tr(a) = 0; a contradiction. To prove the claim, we consider the above mentioned 
cases. 

Case 1). We have bi C1C2 and 62 ^ ^1^2 for paths ci, C2, di, ^2 in Q* such that we have the 
following picture in Q* : 



where u ^ v. By relation {R2) from Lemma l4.2| tr(e) = for the multilinear path e — 53CiC2dic?2. 

Case 2). We have bi ~ 6ii6i2 for paths bn, bi2 in Q* (1 < « < 3) such that we have the following 
picture in Q*: 



where u,v,w are pairwise different. By Lemma 16.21 tr(e) = for the multilinear path e = 

6ll621&3li'32fe22^12- 



#(ver(6i)nver(62)) < 2 and #(ver(62) n ver(63)) = 1; 





A.A. LOPATIN 



20 



Case 3). We have bi ~ &11&12, &2 c?i • • ■ ^4, and 63 ~ 631&32 for paths bu, b^i, dj in Q* {i = 1, 2, 
1 ^ i ^ 4) such that up to permutations of vertices vi, V2 and ui, U2 we have the following picture: 



By Lemma |6.2[ tr(e) = for the multilinear path e — biid\b%^^d2 ■ rf3^32'^i^i2- ^ 

Lemma 6.5. Let a he a multilinear path in Q* . Assume that some decomposition of a into primi- 
tive closed paths contains pairwise non- equivalent bi, . . . ,br (r > such that ^{veT{bi) n ver(6j)) ^ 
if and only if \i — j| < 1 or i, j G {!,?'}• Then tr(a) = 0. 

Proof. Let tr(a) be decomposable. As in the proof of Lemma 16.41 we can assume that a satisfies 
condition ^ . Without loss of generality we can assume that case b) from Lemma 16.41 holds for 
6i,6i+i,6i+2 for all 1 < « < r, where we set br+i — 61 and 6^+2 = ^2- Further we proceed as in 
case 2) from the proof of Lemma l6.4l Namely, it is not difficult to see that bi ~ Cidi for paths c^, di 
in Q* such that 

• c" e vei{bi) nver(6i+i) for all 1 < i < r; 

• c — ci ■ ■ ■ Or and d = dr ■ ■ ■ di are closed paths in Q* . 

Since cd is a multilinear path and r > 3 we have that tr(c(i) = by Lemma 16.21 Lemma |6 . 1 1 implies 
a contradiction. □ 



Lemma 6.6. Let a be a multilinear path in Q* and a is not admissible. Then tr(a) = 0. 

Proof. Assume that tr(a) is indecomposable. Let {&i, . . . , bg} be some decomposition of a into 
primitive closed paths and a diagram D be the type of a with respect to {bi, . . . ,bs}. Applying 
relation ( J?i ) from Lemma 14.21 Corollary 16.31 and Lemmas 16. 4( 16.51 to &i , . . . , 6^ , we can see that a 
is admissible with respect to {61, . . . , a contradiction. □ 

For any a = oi • • • G path(Q*) with G we set L{a) — {oi} and R{a) — {02, . . . , Og}. 
Note that if a is an empty path, then L{a) = R{a) = 0; if a G Q^, then R{a) = 0. 

Lemma 6.7. Let a be an admissible multilinear path in Q* that satisfies condition (d^. Then 
tr(a) is indecomposable. 

Proof. Let {61, . . . , bs} be such decomposition of a into primitive closed paths that a is admissible 
with respect to this decomposition. Assume that a diagram D is the type of a with respect to 
{61, . . . , 6s}. Denote by Vi the vertex of D corresponding to bi (see Definition 12. 9|) . 
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We prove the lemma by induction on s > 1. Let s = 1. Assume that tr(a) = 0. Then 
tr(a) = ai Ylj tr(cij), where G F and is a closed path in Q* with J2j Dideg(cij) = mdeg(a) 
and deg(cij) < deg(a). Since tr(a) ^ 0, we have Cy ^ a; a contradiction. 

Let s > 1 . We shrink all triangles of D and obtain a tree (see Remark I2.12|) . Considering all 
leafs of this tree, we can see that one of the following cases holds. 

1. There are 1 < i, J < s (i ^ j) such that Vi and Vj are connected by means of an edge marked 
with 1 and ver(6i) H ver(6^) ^ if and only if g = i or q = j. Hence for some c ^ bi and 
x,y G arr(&j) we have 



2. There are pairwise different 1 < < s such that Vi,Vj,Vk are vertices of a triangle and 

for p — i,j we have ver(6p) H ver(6g) 7^ if and only if g G k}. Hence for some c ^ hi, 
d bj and x,y € arr(6fe) we have 



3. There are 1 < «, j < s (« ^ j) such that Vi,Vj are connected by means of an edge marked 



with 2 and ver(6i) n ver(6g) ^ if and only if q — Hence for some c = C1C2 
x,y E arr(6j), and a path d in supp(5j) we have 



ci,d 



arrows 




Denote J? 



1 




j . Define a homomorphism $ : SI{Q) — > SI{Q) of F-algebras as follows 



(see Remark lS.ip : for every z G we set 
• in case 1 we have ^{Xz) - 



h, ifzGL(c) 

E, if z G R{c) 

Xzl2, if Z ~ X ' 

X,. otherwise 
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in case 2 we have ^{X^ 



= < 



in case 3 we have ^{X^ 



E, 

XzhJi, 

E, 

XzXdl2J2, 

X,, 



if z e L(c) 

if z e L{d) 

if ze R{c) U R(d) ; 
if z = X 
otherwise 

if z G L{ci) 
if z e L{c2) 

if z e i?(ci) U R{c2) U arr(d) 
if z = x 
otherwise 



If tr(a) = 0, then tr(a) = "^gCKqfq for Qg G F and some products fq of at least two traces. 

Note that tr(/2) = tr(J2) = tr(/2 J2) = 0, /| = E, J| = -E, and /2J2 = -J2/2- Thus, there is a 
multihnear path e in Q* such that $(tr(a)) = ± tr(e) and mdeg(e) = mdeg(a) — mdeg(c) in cases 1 
and 3 and mdeg(e) — nideg(a) — nideg(c) — nideg((i) in case 2. On the other hand, $(/g) is either 
zero or a product of at least two traces of closed paths. Therefore, tr(e) = 0. Since there is a 
decomposition of e into primitive closed paths that consists of s — 1 or s — 2 paths and e is admissible 
with respect to the mentioned decomposition, induction hypothesis implies a contradiction. □ 

Denote by D{Q) the set of all maps 6 : Ql ^ {0, 1} such that if S{x) = 1, then a: is a loop. 
Given S € D{Q), we define a homomorphism : SI{Q) ¥[H{Q, (2, . . . , 2))] of F-algebras as 
follows: for every z £ Q| we set 



X,, if<5(z)=0 
tT{X,)E22, if<5(z) = l 



where E^ 



have ^^siX,) 




1 



^21 



(see Remark 15.11 for details). If particular, for z G Qi with S(z) = 1 we 



where a;?- £ ¥[H{Q, {2, . . . ,2))] (see Section H]). As above, for 



•^11 / 

/ G SI{Q) we say that 5*5 (/) is decomposable and write ^5(/) = if ^5(/) is a polynomial in 
elements from ^'5(S'/(Q)) of strictly less degree or 'i^sif) G ¥. 

We say that s is a complexity of a multilinear path a in Q* if there is a decomposition {bi, . . . ,bs} 
of a into primitive closed paths. Note that a can have several pairwise different complexities. 

Remark 6.8. If a G 5i and 6 is a closed primitive path in supp(a) and deg^(6) + deg^* (b) > for 
an X G Qi, then b xx* and b is called a double arrow of a. 



The next lemma is a generalization of Lemma 16.71 



Lemma 6.9. If a Cz Si is not a loop and S G D(Q), then ^5(tr(a)) is indecomposable. In 
particular, tr(a) is indecomposable. 

Proof. We prove the lemma by induction on complexity of a. For short, we write /* for ^s{f), 
where / G SI{Q). 

If one is a complexity of a, then 6{x) = for all x G arr(a). We obtain the required statement 
in the same way as in the proof of Lemma 16.71 
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We assume that 6i,62,&3 6 Q* are loops in a w G Qq and S{bi) = 1 for 1 < i < 3. We claim 
that 

tr(6i62)* ^ and tr(6i6263)* ^ 0. (8) 

Let tr(6i62fe3)* = 0. Since tr(6i)* = 0, we obtain tr(6i5263)* — 0. But the last equality is not 
valid; a contradiction. In the same way we can see that tr(6i62)* is indecomposable. 

Let {bi, . . . , be some decomposition of a into primitive closed paths in Q* and s > 1. Then 
we can see that case 1, 2 or 3 from the proof of Lemma I5T71 holds . In what follows, we use notations 
from the proof of Lemma 16.71 By Definition 12.21 we have that 

• c is not a double arrow in case 1, 

• c and d are not double arrows in case 2, 

• c and bj are not double arrows in case 3. 

We set b = bj in cases 1,3 and b = bk in case 2. 

Let b be not a double arrow. If b is not a loop, then we define 4> in the same way as in the 
proof of Lemma 16.71 and apply induction hypothesis to complete the proof. If & is a loop, then 
either case 1 or 2 holds and tr(a)* = tr(6c)* in case 1 and tr(a)* = ± tr(6c(i)* in case 2, where b, c 
are closed paths with arr(6) narr(c) = in case 1 and similarly in case 2. Obviously, ([5]) implies 
tr(a)* ^ 0. 

Let 6 be a double arrow. Therefore, b ~ xx* and y — x* . Without loss of generality, we can 
assume that x & Qi. 

Case 1. Define a homomorphism $ : SI{Q) — s> ¥[H{Q, (2, . . . , 2))] of F-algebras as follows: for 
every z e we set 

^ \ _ f E, if z = X OT z = X* 
^ y Xz, otherwise 

We remove the arrow x from Q and glue vertices x' and x" together. Denote the resulting quiver by 
r. We also remove arrows x,x* from a and obtain a new path e in F* satisfying tr(e) — $(tr(a)). 
Moreover, e is an admissible tree path in T* and e is not a loop. Let tr(a)* = 0. Applying relation 
(C), we obtain tr(e)* = 0. Since a complexity of e is equal to s — 1, induction hypothesis implies 
a contradiction. 

Case 2. For X,C,D e F^^^ we define a homomorphism $ ^x.c.d ■ SI{Q) 
V[H{Q, (2, . . . , 2))] of F-algebras as follows: for every z e Ql we set 

if z = x 
if z — X* 
a z = L{c) 
if z = L{d) 
if z e i?(c) U R{d) 
otherwise 

We remove the arrows {x,x*} U arr(c) Uarr((i) from Q*, add a new loop y in the vertex x", and 
glue vertices x' and x" together. As the result of this procedure, we obtain a quiver F* for some 
quiver F. We remove arrows {x*} U arr(c) Uarr((i) from a and substitute y for x. As the result, 
we obtain a path e in F*. Note that e is an admissible tree path in F* and e is not a loop. We set 
S{y) — 1. Thus, we can consider ^ as a map F| {0, 1}. 



X, 
X*, 

c, 

D, 
E, 
X,, 
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Let tr(a)* = 0. Applying relations (A') and (C), we obtain 

tr(a)* = > at ti (xcdx* Zi)"^ fi +} fijhj, 

A — ^ i A — 

where ai,/?^ G F, G ^'^(^/(Q)), Zi is a closed path in Q*, and ft-j does not contain neither 

tr(a;c(ix*z)* nor tr(xc?cx*2:)* as a factor for any closed path z in Q* . Assume that 

tr(C) = tr(i:>) = tr(Ci:') = and It{XCDX*) = 0. 

Since HJ2j l^jhj) = and tr(r) = for y = XCDX*, we obtain that tr(e)*U^^y = 

Q!i tr(yX2j*/i. Lemma fG-lOl fsee below) implies that tr(e)* — J2i '^i^^i-^y-^zi)'^ fi- Thus, 
tr(e)* = 0. Since a complexity of e is equal to s — 2, induction hypothesis implies a contradiction. 
□ 



Lemma 6.10. Assume that Y e F^^^ satisfies tr(F) = 0. Then there are X,C,D e F^^^ such 
that tr(C) = tr(D) = tr(Ci?) =0 andY ^ XCDX*. 



Proof. We set Y = 



yi V2 

ys -yi 



Let 2/2 and be non-zero or y2 = ya — 0. We take X = E, C — { ' and 

V -C3 ci ) 

-D = ^ ^ ^ for ci,C2,C3 e F. If y2 = ys ^ 0, then we consider ci = 0, C2 = 1, C3 = yi 

and obtain the required. If y2 and j/3 are non-zero, then we consider ci — y^, C2 — —2/2/2/3, 
C3 = —2/12/3/2/2 and the required statement follows. 

Let 2/2=0 and 2/3 ^ 0. Then matrices X ^ [ ^ ^^(^^ ] , C = [ ~J^^ ^ ), and L> = 



-yl/yi 

1 



1 r \ ys 



satisfy the required property. 



-2/1/2/2 1 /' V -2/i72/| 



Let 2/2^0 and 2/3 = 0. Then matrices X ~ ( ^ ] , C = ( „,2/„,2 n )' ^'^"^ 

= ( y ^ satisfy the required property. □ 



Proof of Theorem \2.2(A Denote by P the set from the formulation of the theorem. Theorem 11.21 
together with Lemmas l4. 3114. 4[ 16. Gl and relations (B), (E) show that P generates SI{Q). Lemma lS^ 
together with the fact that all elements of P have pairwise different multidegrees imply that P is 
a minimal generating set for SI{Q). □ 



7 Corollaries 

In this section we collect some corollaries concerning SI{Q). Let us recall that if we consider 
arrows of a quiver Q as an undirected edges, then Q turns into the underlying graph of Q. 

Corollary 7.1. Let T and A be quivers with isomorphic underlying graphs. Then SI{T) ~ SI{A). 
Moreover, the given isomorphism preserves multidegrees. 
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Proof. Since the underlying graphs of F and A are isomorphic, there are isomorphisms (po :Tq ^ 
Aq and (pi :Ti ^ Ai such that for every a S Fi we have {(po{a'),(pQ{a")} = {ipi{ay , (pi{a)"}. 
Define the map : F^ -> A^f as foUows: 

, s ( ipi{a), if (po{a') ^ ipiia)' , , , 

ip(a) = S / /* i-u • ^ ^ ' and if (a ) = (p{a) , 

^ ' \ (pi{a) , otherwise / ~r\ ; ^ 

where a G Fi. Given a path a = ai • • • in F*, where ai,...,as e F*, we write 1^3(0) for 
</?(ai) • ■ • ip{as). Obviously, if a is a closed path in F*, then Lp{a) is a closed path in A*. 

Define the homomorphism of algebras $ : V[H{T, (2, . . . , 2))] ¥[H{A, (2, . . . , 2))] as follows: 
) is entry of X<^(a), where a e Fi. Since ^{dei{Xa)) = det(Xj^(a)) and <i>(tr(Xf,)) = 

tr(Ar^(b)) for an a G Fi and a closed path 6 G F*, Theorem 11.21 implies that the restriction of $ to 
S'/(r) is an epimorphism 5'/(F) SI{A). Considering (p^^ instead of ipo and Lp^^ instead of (fi 
and repeating the above reasoning, we construct an epimorphism 5* : SI{A) — > 5'/(F) such that 
$ o \I> is the identity map. □ 

Remark 7.2. Corollarv 17.11 does not hold for an arbitrary dimension vector n. As an example, 
assume that 

a c 

F: 0C3>) , A: O^i^^ , 

b d 

and n = (3,3). Then / = tr{XaXb) G 5/(F,n) and deg(/) = 2. On the other hand, for any 
h G SI{A, n) with h ^ ¥ we have deg{h) > 3. Therefore, there is no an isomorphism between 
SI{T, n) and SI{A, n) that preserves multidegrees, but the underlying graphs of F and A are 
isomorphic. 

Corollary 7.3. Let {/i, . . . , fr} and {hi, . . . , hg} be minimal N"^^^ -homogeneous generating sets 
for SI{Q). Then r — s and there is a tt ^ Sr and non-zero ai,...,ar G F such that fi = 

ai^ir(l), ■ ■ ■ ,fr = OLrh^(r)- 

Proof. Theorem 11.21 and Lemma 14.31 together with relation (E) of Lemma 14.11 imply that the 
dimension of every N#2i_homogeneous component of SI{Q) = SI{Q) / {SI{Q)+f is either or 1. 
Since an N'^^^ -homogeneous set {/;} C SI{Q) is a minimal set of generators of SI{Q) if and only 
if {fi} is a basis of SI{Q), the proof is completed. □ 

Corollary 7.4. Any relation J^i'^ifi = where G F and fi G SI{Q) is indecomposable, is a 
linear combination of relations from Lemma \4.1\ 

Proof. In the proofs of Theorems 12.31 and 12.201 we show that using relations from Lemma 14.11 we 
can represent any semi-invariant as a linear combination of elements from the minimal generating 
set modulo decomposable semi-invariants. Thus, the required statement holds. □ 



8 Examples 

In this section we apply our main result to tree-like quivers and its partial cases such as tree quivers 
and quivers with two vertices. 
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8.1 Tree- like quivers 

Wc say that a quiver Q is a tree if its underlying graph is a tree. A quiver Q is caUed a tree-like 
quiver if the degree of every primitive closed path in the underlying graph of Q is less than three. 

Given a quiver Q and its underlying graph F, denote by Q the graph that we obtain from F as 
the result of the following procedure: 

• remove all loops from F; 

• for every u,v gTo with v consider the set of edges connecting u, v and remove all edges 
from it but one. 

Obviously, Q is a tree-like quiver if and only if Q is a tree. 

Exeimple 8.1. The following quiver Q is a tree- like quiver, since Q is a tree: 




Two arrows a, 6 in Q are parallel if {a', a"} = {b', b"}. Similarly, parallel edges are defined for 
a graph. 

We say that 9 = {9y,9x \ v € Qo, x £ Qi) is a coloring of Q if 

• 9y is a. subset of loops of Q in the vertex v; 

• is a subset of arrows of Q that are parallel to x. 

Given a G Qi, we write a G 9 ii a G 9v ov a € 6x fov some v and x. If a ^ 6 for all a G Qi, then 9 
is called empty. Let us remove from Q 

• all edges x with empty 9^, 

• all vertices v with empty set {y G Qi\v is a vertex of y and 6y is not empty} 

and denote the resulting graph by Q{9). If Q{9) is connected, then 6 is called connected. 
Let Q be a tree-like quiver. A coloring 9 is called good if 

a) 9 is connected and 9 is not empty; 

b) for every x G Qi we have that either is even or — 1; 

c) if #6x = 1 for an a; G Qi and one of two vertices of a; is a leaf v of the tree Q{9), then 6y is 
not empty. 
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It is well-known that if F is a connected graph such that for all u,v G Tq with u ^ v number of 
edges connecting u and v is even, then there is a closed path in T containing every edge of T one 
time exactly. Hence we obtain that for any good coloring 9 there is a closed path be in Q* such 
that for every a G Qi we have 

if a ^ 61 

if a G 9 and a is a loop 
if a G 6*, a is not a loop and ^9^ > 1 ' 
ii a E 9, a is not a loop and ^9^ ~ 1 

where in the 3'''^ and 4*^ cases x stands for the only edge in Q parallel to a. Note that 

dega(6e) = deg^,{be) = 1 

in the last case. 



dega(^e) + deg„.(6e 



Example 8.2. Let Q be the tree-like quiver from Example 18.11 Then the following coloring 9 of 
Q is good, where we write down 9^ {9y, respectively) near arrow x (vertex v, respectively) of Q. 
We also depict Q{9): 




We can assume that bg is the following closed path in Q*: a&iCiC2did2^i- 

Lemma 8.3. Assume that charF = 2 and Q is a tree-like quiver. Then the following set is a 
minimal generating set for SI{Q): 

det(Xa), tr{Xb,), 
where a ranges over Qi and 9 ranges over good colorings of Q. 

Proof. Since 6* is a good coloring, bg is a tree path in Q* (see Definition 12. 2p . Obviously, if 9 and 
•d are pairwise different colorings of Q, then multidegrees of bg and b^ are different. Theorem 12.31 
completes the proof. □ 



Lemma 8.4. Assume that charF =/= 2 and Q is a tree-like quiver. Then the following set is a 
minimal generating set for SI{Q): 

det{Xa), tiiXb,), 

where a ranges over Qi and 9 ranges over good colorings of Q satisfying one the following condi- 
tions: 
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a) there is an x E Qi such that = 4 and 9y,9y are empty for all v G Qo OLi^d y E Qi with 



Proof. Assume that case a) holds. Then be is a tree path and its type with respect to any 
decomposition into primitive closed paths is the diagram 



(see Definitions 12.21 and l2.9p . Definition 12. 131 implies that be is admissible. 

Assume that case b) holds. Then be is a tree path with unique decomposition into primitive 
closed paths up to ^-equivalence and permutations of decomposition's elements (see Definition l2.4p . 
The type of bg with respect to this decomposition is a tree D such that all edges of D are marked 
with 1. It is not difficult to see that bg is admissible. 

We have shown that the set from the formulation of the lemma lies in the minimal generating 
set for SI{Q) from Theorem 12.201 Similarly we obtain the inverse inclusion of the sets. □ 

Corollary 8.5. If Q is a tree, then SI{Q) — F[det(Xa) \ a £ Qi] is a polynomial algebra (i.e. a 
free algebra overW). 

Proof. Let charF = 2 and 6* be a good coloring of Q. Consider a leaf v of Q{9) and an arrow 
X E Qi such that v is one of two vertices of x. Since 9y is empty, part c) of the definition of good 
coloring implies that 4/=9x ^ 1. Thus 9^ is empty. Since 9 is connected, 9 is empty; a contradiction 
with part a) of the definition of good coloring. Lemma 18.31 completes the proof. 

Let char F ^ 2 and a good coloring 6* of Q satisfy condition a) or b) from Lemma 18.41 If 
condition a) holds, then Q is not a tree. If condition b) holds, then we use Lemma [8.41 instead of 
Lemma [8.31 to prove the lemma similarly to the case of charF — 2. □ 



8.2 Quivers with two vertices 

Assume that Q is an arbitrary quiver with two vertices and its underlying graph is connected. 
Denote vertices of Q by m and v. By Corollary [73] without loss of generality we can assume that 
there are no arrows from u to w in Q. Obviously, Q is a tree-like quiver. Denote arrows of Q by 
Xi, . . . , Xp, yi, . . . ,yq, Zi, . . . , zi, where Xi is a loop in u, yj is a loop in v, and Zk goes from v to u. 
Schematically, we depict Q as follows: 



y ^ 



b) 4j=9x < 2 for all x E Qi and for every v E Qq we have 



fi=Ov + 4i={y E Qi\v is a vertex of y and 9y is not empty} < 3. 



2 





Then the set ^2 (see Section I^TT]) consists of the following paths: 
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a) Xi-^ • • ■ Xi^ , where r > and 1 < «i < • • • < v < 

b) Vn ■ • ■ Vd. ' where s > and 1 < ji < ■ ■ • < < g; 

c) •••Xi^ • Zfe • yj^ ■■■Vjs ' -^fcj where r, s > 0, 1 < fc < 1 < ii < • • • < v < and 
1 < ji < • • • < < g; 

d) Xi^ ■ --Xi^ ■ Zfcj • ■ --yj^ ■ zl^ ■ • -Zfc^t-i^at: where r, s > 0, i > 0, 1 < fci < ■ • ■ < fc2t < 
1 < ii < ■ ■ ■ < ir < p, and 1 < ii < • • • < js < 9- 

The set Si (see Definition I2.19p consists of paths from ^2 that satisfy the following additional 
conditions, respectively: 

a) r < 3; 

b) s < 3; 

c) r, s < 2; 

d) t < 2; moreover, if i = 1, then r, s < 2; if t = 2, then r = s = 0. 
Lemmas 18.31 and 18.41 implv the following result. 

Lemma 8.6. A minimal generating set for SI{Q) is 

• P2 = {det{Xa), tr(Xb) \aeQi,be S2}, z/charF = 2; 

• Pi = {det(Xa), tT{Xb) \aeQi,be Si}, i/charF ^ 2. 

Remark 8.7. Note that the generating set P for SI{Q) from Theorem ll.2l is essentially bigger than 
the minimal generating sets from Lemma 18.61 As an example, if p = g = Z = 4, then 7^ Pi = 1167, 
#P2 = 2734, but #P > 10^ 
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